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Abstract 

We study the generalized symmetry structure of three known discrete nonau¬ 
tonomous equations. One of them is the semidiscrete dressing chain of Shabat. Two 
others are completely discrete equations defined on the square lattice. The first one 
is a discrete analogue of the dressing chain introduced by Levi and Yamilov. The 
second one is a nonautonomous generalization of the potential discrete KdV equation 
or, in other words, the HI equation of the well-known Adler-Bobenko-Suris list. We 
demonstrate that these equations have generalized symmetries in both directions if 
and only if their coefficients, depending on the discrete variables, are periodic. The 
order of the simplest generalized symmetry in at least one direction depends on the 
period and may be arbitrarily high. We substantiate this picture by some theorems 
in the case of small periods. In case of an arbitrarily large period, we show that it is 
possible to construct two hierarchies of generalized symmetries and conservation laws. 
The same picture should take place in case of any nonautonomous equation of the 
Adler-Bobenko-Suris list. 


1 Introduction 

We demonstrate that the generalized symmetry structure of some nonautonomous 
equations may be quite unusual by example of three known equations. 

The first equation reads: 


(^n+l,m+l ^n,m)(^n+ l,m — O-n fim- (1) 

Here u n ^ m is an unknown function depending on two discrete variables n, m £ Z, 
while a n , /3 m are the given functions depending on one discrete variable. Eq. |T]) is 
the HI equation of the Adler-Bobenko-Suris list [2]. In the autonomous case, it is 
nothing but the discrete potential KdV equation, which has been known much earlier 
together with its L — A pair, see e.g. ED- 
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The second equation is the well-known dressing chain studied, e.g., in [2411251128] : 


(j^ (^n + ^n+l) — ^n ^n-\-l T 


( 2 ) 


Here the unknown function = u n (x) depends on one continuous x and one discrete 
n variables. The third equation is a completely discrete analogue of the dressing chain: 


j-1 T 1 )(^n,m 1) — C^n+1 (^n-}-l,m+l l)(^n+l,m T 1); 


(3) 


which has been introduced in [18]. In the autonomous case see, e.g., HMD. 

The equations HD and (0 belong to the following class of discrete equations on 
the square lattice: 


Fn,m (^n+1 ,7715 ^71,777.5 ^n,771+1 1 ^71+1,771+1) — 0* 


(4) 


In autonomous case, when the function F nrrl does not depend on n , m explicitly, all 
known integrable equations of this form have two hierarchies of generalized symmetries, 
and this property can be used as a criterion of integrability. Generalized symmetries 
in the ro-direction have the form 


du r 


dtk 




(5) 


where k > 1, and the number k can be called the order of such symmetry. Generalized 
symmetries of an order l > 1 in the m-direction have the form 


du r , 


dr. 


— 4^n,m—1: * ■ * , ^n,m — /)■ 


( 6 ) 


In most of autonomous integrable cases, the simplest generalized symmetries in 
both directions have the orders k = l = 1, see e.g. unmnnni- These symmetries 
correspond to integrable Volterra type equations of a complete list obtained in [31] . 
see also the review article [33j . There are a few examples with the simplest symmetries 
of orders k = l = 2, see mmm- Up to now there has been known the only example 
with an essentially asymmetric structure of generalized symmetries. It has been found 
in [5], see also [7]. In that example, the orders of simplest symmetries are different 
{k = 2 and l = 1), and examples we discuss in this article will be asymmetric in the 
same sense. 

As for the nonautonomous case, the situation is different. We know nonautonomous 
examples of the form 0 with two hierarchies of generalized symmetries mm- How¬ 
ever, there are some known integrable nonautonomous equations which have only one 
hierarchy of generalized symmetries or have no hierarchy at all. This is the case of 
nonautonomous equations of the Adler-Bobenko-Suris list. It has been hypothesized 
in [22| . and this will be confirmed in the present paper, that there is no general¬ 
ized symmetry in the n-direction when a n is an arbitrary ?i-dependent function and 
no generalized symmetry in the m-direction when j3 m is an arbitrary m-dependent 
function. 

In this paper, instead of arbitrary functions a n ,/3 m in eq. CD, we consider the 
concrete ones. We look for functions a n ,/3 m , such that the corresponding equation 
m has two hierarchies of generalized symmetries. We prove that symmetries of the 
form 0 and 0 exist if and only if a n and /3 m are the periodic functions. We do 
this for some low orders k and l only. The orders k and l of the simplest generalized 
symmetries © and © depend on the periods of a n and /3 m and may be arbitrarily 
high as well as different. 

For eq. © the picture is similar. In case of eq. 0, the form of symmetries is 
different, but the results are quite analogous too. 
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In case of the periodic coefficients a n and /3 m in eqs. mm whose periods may 
be arbitrarily large, we demonstrate that two hierarchies of generalized symmetries 
and conservation laws can be constructed by using known nonautonomous L — A pairs 
of these equations. We do that, using a method presented in cu¬ 
lt seems highly probable that two hierarchies of conservation laws also exist if and 
only if the coefficients of eqs. mm are periodic. This property has been confirmed in 
a sense in [23], where it has been shown for eq. 0 that so-called five-point conservation 
laws disappear when the coefficients a n and /3 m become nonconstant. 

As a result of our investigation we come to an opinion that eqs. (I1I2I3I) with 
the periodic coefficients are “more integrable”. In this case we can derive, in both 
directions, generalized symmetries and conservation laws from their L — A pairs, while 
in general case those L — A pairs seem to be much more inconvenient for use. 

In Section [2] we prove a few theorems showing that two hierarchies of generalized 
symmetries of eq. 0 exist only in the case of periodic coefficients. In particular, we 
construct an interesting example with a simplest generalized symmetry of the second 
order in one direction and of the third order in the second one. In Sections EH we 
prove analogues theorems for eqs. (12131) . In Section [5] we explain how to construct two 
hierarchies of generalized symmetries and conservation laws for eqs. 0H with the 
periodic coefficients. Examples of generalized symmetries of low orders together with 
their L — A pairs are constructed for such equations in Section E] Conservation laws 
of low orders are given in Section [7] The nature of some generalized symmetries of 
eqs. (I1I2I3D with the periodic coefficients is discussed in Section [8] 


2 HI equation 

We study in this section the HI equation 0 for which we use a natural assumption: 

7 ^ fim (7) 


for any n, m G Z. In opposite case the equation becomes degenerate in some points, 
see e.g. m for the autonomous case and [5] for the nonautonomous one. 

In the autonomous case, generalized symmetries of the Adler-Bobenko-Suris equa¬ 
tions and of the HI equation, in particular, were constructed in nmnaEaEn. Here 
we look for generalized symmetries of the HI equation in the nonautonomous case and 
obtain, as a result, some statements on the symmetry structure of this equation. 

Due to the invariance of eq. 0 with respect to the involution n m, a n <£>■ /3 m , 
we can restrict ourselves to generalized symmetries of the form (01). According to its 
definition, see e.g. [18], the symmetry © of eq. © must satisfy the relation 


dF n m i dF n m 

~--$n+l,m + -R - 

C^n+l ,m OUn^m 


dF n 


du . 




dFn 


n,m+1 


n,m+1 


du. 


n+l,m+l 


■ < f’n+l,m+l — 0 (8) 


on the solutions of eq. © and for all n,m £ Z. 

It is natural to assume for the symmetries © of order k that m depends on 
both u n +k,m and u n -k,m at at least one point n, to. We prove theorems below under 
a stronger nondegeneracy condition for such generalized symmetries: 

d ra,m ^ 0 and ^ n ’ m ^ q for all n, m £ Z. (9) 

OU n —k,m 

In all known cases, if an equation of the form © has a generalized symmetry © of 
an order k > 1, then it has the nondegenerate symmetry of the same order. 

We find generalized symmetries by using a scheme developed in Hus]- Some 
annihilation operators m play an important role in this scheme. 
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Eq. © has the following point symmetry: 

4r'Un,m =Vi+ V 2 (-l) n+m + V 3 U n , m (-l) n+m , ( 10 ) 

ato 

where iq, u 2 , v 3 are arbitrary constants. We write down below generalized symmetries 
up to this point one. 


2.1 First and second order generalized symmetries 

Here we get some theoretical results in case of the first and second order generalized 
symmetries. The following result has been obtained in [223, and we present it below 
for completeness. 

Theorem 1 Eq. m has a first order nondegenerate generalized symmetry in the 
n-direction iff a n = ot n -\. 


Sketch of proof. 


The compatibility condition (JHI for eqs. © and © implies: 


(o n o n _i) 




du. 


n+l,m 


— 0, (OLn l) 


d$ r . 


du n - 


= 0, 


n—l,m 


(ii) 


and we get the first part of the theorem. On the other hand, eq. © with a n = a ra _i 
has, for any /3 m , the generalized symmetry 


d 1 

7 , ^ n,m — 

1 ^n+l,ra 'U'n— l,m 


( 12 ) 


which is nondegenerate. I 


Remark. The same result can be obtained under a weaker assumption instead of 
the nondegeneracy condition © with k = 1. For example, we can assume that there 
exists m, such that 


d*&n,m , n d*& Tl 
jtO or 


du 


n+l,m 


9u n -1 


^0 


(13) 


for any n. In this case we also derive a n = a n -\ from eq. CID- 

In the case a n = a n -i = a and fj m = /3 m -i = ft, there is one more symmetry: 


d 2 n(/3 — a) 

“77 —'U j n 7 m — T 

Q't'l ^n+l,m ^n—l,m 


(14) 


Any symmetry of the order k < 1 of eq. (1 1 17D with a n = a n -i is, up to a point 
symmetry m, the following linear combination with constant coefficients yu-i, >u, 2 : 


du„ 


du r 


dun 


dt" 


= Al- 


dt i 


A*2- 


dt\ 


(15) 


Eq. (1121) is a known integrable equation of the Volterra type pTHU© . Eq. (THl) is its 
known master symmetry [3j. It generates generalized symmetries not only for eq. m 
but also for the discrete equation (11171) with a n = a and an arbitrary /3 m . For example, 
it can be checked by direct calculation that the following equation, constructed in the 
standard way, 


d _ _d__d_ _ d d_ . . 

dt 2 Un ’ m ~ dt\ dt[ Un ' m dt[ dh Un ’ m { ’ 

is the second order generalized symmetry for both of these equations. 

Below we consider the two-periodic case: a n +i = a n -i■ There we have two possi¬ 
bilities. First of them is ao = cq, hence a n = a is a constant, and we are led to the 
previous one-periodic case. In the second case ao / cti, then a„+i ^ a n for any n. 
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Theorem 2 The following two statements take place: 

1. If eq. UE\> has a nondegenerate generalized symmetry of order 2 in the n- 
direction, then a n +\ = a n - 

2. If a n in eq. m satisfies the conditions 

= otn —l and oo 7 ^ Oi, (17) 

then in the n-direction there exists the nondegenerate second order symmetry and 
there is no symmetry of the first order. 


Proof. We can derive from the compatibility condition © the following relations: 

= 0, 


7 _. \ d&n,m _ n / _ _ s, 9^r, 

V^n+1 Qtn—l) o — U, \&n &n—2J~ 


du 


n+2,m 


9u n - 9 


which provide the first part of the theorem. In case m we have the second order 
symmetry 


('n (u>n,rn ^n+2,m) 


dt 2 ’ 7 n + («n-l ,m ^n-t-l,m) (^n,m ^n+2,m) 

Cn-l(^n,m 2,m) 


(18) 


+ 


7n "F id^n— l.m ^n-f-l,m) (^ra,m ^n— 2,m) 


where c n +2 = c n is an arbitrary two-periodic function, and 7 „ = a n +i -a„ / 0 for 
any n. This formula yields the nondegenerate symmetries of order 2 (e.g. if c n = 1 or 

Cn = 2+(-ir). 

In the case /3 m = /3 we have an additional symmetry: 


d _ n(/3 ^n+i)(^n,m u n _)_2,m) 

dt' 2 ”’ m 7 „ + (u n -i ,m ^n+l,m) (^n,m ^n+2,m) 

1)(/^ ^n)(^n,m ^n—2,m) 

H j 7 w 7 — u n,m- 

r fn ~r \U>n—l,m ^n+1 ,m)\U"n,m ^n—2,m) 


(19) 


Any symmetry of the order fc < 2 of eq. (HI7I17D is a linear combination of (110I18I19D . 
For this reason, there is no first order symmetry. I 

Let us note that if a n +i = a„, then eqs. (11811911 turn into (1121141) . The formula (1T81) 
provides two linear independent and commuting symmetries of the discrete equation. 

Eq. (1191) should be the master symmetry for (1181) . providing generalized symmetries 
of even orders not only for (IT81) but also for eq. (fT TTTTi with an arbitrary f} m . We 
have checked that by direct calculation in the first step, constructing a fourth order 
generalized symmetry. 


2.2 An example with asymmetric symmetry structure 

We consider here eq. CEP satisfying the conditions 

3 = &ni fdm+2 = Pm- 


We also require: 

a 0 / ai, ao ^ a 2 , ai / a 2 , /3 0 ^ (3i- 

This provides that 


^n+2 — ry n —1 Oi n 0, /3 m f3 m —1 


( 20 ) 

(21) 
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for all n,m. Taking into account the condition (|7|). we see that all the five numbers 
ao, aq, « 2 , Po, Pi must be different. 

There is in the n-direction the following generalized symmetry: 

(l Un . rn _ ('^n+2,m'^n+l,m T 0 / n+l)^n+l 

^n-\-2,mV n+l,m^n,m '^n+2,m'Tn+2 T '^n,m'Tn+l 

^n+l,m^n—l,m^n 

'^n+l,m'^n,m'^n—l,m T ^n+l,m7n+l T ^n-l,m7n (22) 

(^n—2, m 1 

i " " - ■ 

'Vn,mVn— \,mVn— 2,m v n ,m r )n ^72—2,771 /72—1 

^72,772 — ^72+1,772 ^72—1,772? - ^72+1 ^72? ^72 + 3 = ^72* 

It is of the order k = 3 and is nondegenerate in particular cases, e.g. a n = 1. There are 
here three linear independent and commuting generalized symmetries. Any symmetry 
in the n-direction of an order k < 3 is a linear combination of eqs. (|22[) and (Hhd- 
That is why there is no symmetry of the orders k = 1 and k = 2. 

There is in the m-direction the following generalized symmetry of the form (Rj|) : 

dUn,m _ ^n,m+l^m+l — 

(Lt2 ^n,m+l'^ J n,m T &m ' l Xn,m'CJn,m—l (23) 

ICn.m — ^n,m+1 ^n,m —15 — Pm+l /^m? 2 = 

It is of the order l = 2 and is nondegenerate in particular cases, e.g. b m = 1. We 
have here two linear independent and commuting symmetries. Any symmetry in the 
m-direction of an order l < 2 is a linear combination of eqs. (GS) and m- For this 
reason there is no symmetry of the order / = 1. 

The results can be formulated as follows: 

Theorem 3 Eq. U171201^J\) has in the n-direction a nondegenerate generalized sym¬ 
metry of the order k = 3 and has no symmetry of the orders k = 1,2. This equation 
possesses in the m-direction a nondegenerate symmetry of the order 1 = 2 and has no 
symmetry of the order 1 = 1. 

3 Dressing chain 

In this section we discuss the dressing chain ©• From the viewpoint of the generalized 
symmetry properties, equations of the form © are the discrete analogues of hyperbolic 
type equations: 

u xy = fix^y.u.Ux.Uy). 

Eq. © belongs to the class of equations 


1Zn-\- l,x — fn{x : U n: U n ^-i^U n ^ x ') 


(24) 


which are, in the same sense, the semidiscrete analogues of hyperbolic type equations. 
In the autonomous case, all integrable equations of these three classes should have two 
hierarchies of generalized symmetries in two different directions. In the paper [32] a 
number of autonomous examples of the form (1M1) , including eq. © with the constant 
a n , have been presented together with two generalized symmetries in two different 
directions. 

Eq. © is a nonautonomous representative of the class ©Q) . A hierarchy of gener¬ 
alized symmetries in the ^-direction exists for any a n , and the simplest equation has 
the form 


du n 

~dF 


d 3 u n 

dx 3 


6(r 


du n 


(25) 
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For any fixed n this equation is nothing but the well-known modified Korteweg-de 
Vries equation. As it will be shown below, symmetries of eq. 0 in the n-direction 
disappear in the generic case, i.e. when a n is an arbitrary function. We will search 
the functions a n , such that generalized symmetries in the n-direction exist. 

Generalized symmetries of eqs. (l24l) in the n-direction of an order k > 1 have the 
form 

“77 — (*G ^n+fe > 1; • • • ; Un—k ) ■ (26) 

dt k 

It is natural to assume for such symmetries that d>„ depends on both u n +k and u n -k 
in at least one point n. We prove theorems below under the following nondegeneracy 
condition for the generalized symmetries: 

d n 0 and ^ n ^ 0 for all n € Z. (27) 

OU n+ k OUn—k 


In all integrable cases we know, if an equation (f!Hll has a generalized symmetry (EBll 
of an order k > 1, then it has the nondegenerate symmetry of the same order. 

The generalized symmetry (l26l) of eq. (l24l) must satisfy to the compatibility con¬ 
dition 


d <9/ n 

— 77- 

ax ou n 


dfn 


du. 




n+1 


n+1 


dfn d 

du n . x dx 




(28) 


on any solution of eq. PI and for all n. 


3.1 First order generalized symmetries 

Theorem 4 Eq. © has a first order nondegenerate generalized symmetry in the 
n-direction iff a n = a n+ i. 


Proof. We can derive from the compatibility condition ESI) the relations 


(r^n+i o n ) 


d$ r , 

du. 


n+1 


— 0, (c^n &n— l) 


d$ n 

du n — i 


= 0 


which provide the first part of the theorem. On the other hand, eq. ED with a n = a n+ i 
has the following nondegenerate generalized symmetry: 


du n 

dt\ 


1 


1 


n n + 1 T u n u n -f- u n — i 


(29) 


In the autonomous case, both symmetries (E5l) and EU1) of eq. @ have been found 
in [323 - 

There is one more generalized symmetry: 

= —2- (30) 

dt i U n -\.\ “h U n V'n U n ~i 

and any symmetry of an order k < 1 of eq. ED with a n = a n +i is a linear combination 
of (1291801) . Eq. (Eli provides the master symmetry for eq. (Effll . For example, 


du n f d d d d \ 1 

dt -2 \dtidt\ dt^dtij " (u n+2 + u n+1 )(u n+ i + u n ) 2 

Un- f-1 U n — 1 1 

(«n+l + U n ) 2 (u n + U„_l) 2 {U n + U n ~\ ) 2 («n-l + U n - 2 ) 


(31) 


is the generalized symmetry not only for eq. (E^l) but also for the autonomous semidis¬ 
crete equation ED- 
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3.2 Second order generalized symmetries 

Theorem 5 The following two statements take place: 

1. If eq. © has a nondegenerate generalized symmetry of the second order in the 
n-direction, then a n +i = ct n -i- 

2. If a n of eq. 0) satisfies the conditions 

On-t-i = otn— l and ex o ^ ql i, (32) 

then there exists in the n-direction a nondegenerate second order symmetry and 
there is no symmetry of the first order. 


Proof. The compatibility condition C51) implies 


(Ora+2 


On) 


d$ n 

du n+2 


= 0, (a n 


oin-2) 


d$ n 

9u n - 2 


= 0 , 


and we get the first part of the theorem. 

In the case m all symmetries of orders k < 2 are described as follows: 


du n _ ^n+ 2 (^n +2 T ^n+l) 

dt 2 7 n + («n+ 2 + u n+ 1 )(u n+ l + U„) ^ 

&n+l (^n+1 Un— l) a n [u n — 1 + U n — 2) 

7n ^ («n+l + U n )(u n + U n - 1 ) 7n + (« n + « n -l)K-l + Un- 2 ) ’ 

where 7 „ = q„ + i — a n ^ 0 for all n. The function a n is given by a n = b n + cn , where 
b n is an arbitrary two-periodic function and c is an arbitrary constant. 

There are here nondegenerate examples of the second order, e.g. a n = 1 or a n = 
2 + (—1)", but there is no symmetry of the first order. I 

In the case when a n is the two-periodic function, i.e. a n = b n , we have in (1331) two 
linear independent and commuting generalized symmetries. The linear case a n = cn 
provides the master symmetry for eq. (1331) with a n = b n . This master symmetry 
generates symmetries not only for eq. (1331) with a n = b n but also for the semidiscrete 
equation (EE2D- We have checked that on the first step, constructing a fourth order 
generalized symmetry. 


4 Discrete dressing chain 

In this section we discuss eq. © with a n ^ 0 for any n. In [TB] a complete analogue 
of the dressing chain © has been introduced in the following form: 

T dm) = (u n -)_i ;m -|_i d m +l ) (^n,m+l T d m +l) • (34) 

If d m ^ 0 for all to, then after using the involution n -O- to and an obvious rescaling 
of v n , m we obtain the discrete equation © with a n = d^ ^ 0 for any n. This form is 
more comfortable for further investigation. 

For any a n there exists a hierarchy of generalized symmetries of eq. © in the 
TO-direction, and its simplest representative reads [18) : 

— On (U n m l)(li njm _t-l Zin.m—l)- (3h) 

ttTi 

For any fixed n it obviously is the modified Volterra equation. We will look for 
functions a n , such that generalized symmetries in the n-direction exist. 

It should be remarked that an integrable generalization of eq. © has been pre¬ 
sented in [SJ together with one hierarchy of generalized symmetries and an L — A 
pair. 









4.1 Simplest case 

The following result has been obtained in [IJ], and we present it here for completeness. 


Theorem 6 Eq. ([3]) with a n ^ 0 for any n has a first order nondegenerate generalized 
symmetry of the form © iff — ey n -i- 


In the case a n = a„_i, the following nondegenerate symmetry is known 


du n 


= («n,m - 1) 


1 


1 


dtl “1“ 1 

We just can add that there is one more generalized symmetry in the n-direction: 
du n .m. ,9 ^ ( n n - 1 


l u n,m / 2 i \ / 

~dt\ ~ ( Un ’ m ~ ^ v 


^n+l,m “1“ ^n,m ^n—l,i 


(36) 


(37) 


and any symmetry of an order fc < 1 of eq. © is a linear combination of (1361) and 

©ZD- 

Eq. (1371) is the known master symmetry of eq. JMD 0. It provides generalized 
symmetries not only for (l3f>l) but also for eq. ©. 


4.2 Second order generalized symmetries 

Theorem 7 The following two statements take place: 

1- If eg. © with a n 0 for all n has a nondegenerate generalized symmetry of the 
second order in the n-direction, then a B+ i = a n -\. 

2. If a n 0 for any n in eq. © and it satisfies the conditions 

ex-n -(-1 — i and ex o ql i, (38) 

then there exists in the n-direction a nondegenerate second order symmetry of 
eq. © and there is no symmetry of the first order. 


Proof. The compatibility condition © implies: 

/ _ n / \ _ 

V^n+2 &n) "o = d, \Otn &n —2 7P = 

OU n +2,m OU n -2,m 


and we get the first part of the theorem. 

In the case (1551) . all symmetries of orders k < 2 in the n-direction are described as 
follows: 


elUn^m .2 \f O.n+2 (^'n+2,m T '^n-f-l,m) 

®n+l (^n+l,m l,m) ^n(^n—l,m H"~ ^n—2,m) 


u n 


U n —l,r 


(39) 


U-n,m —(^n+1 ,m H - ^n,m)(^n,m “1“ ^n—l,m) “1“ (^n,m l)(/3ra-l l)j 


where /?„ = a n +i/a n ^ 1 for all n. The function a n is given by a n = + cn, where 

6„ is an arbitrary two-periodic function and c is an arbitrary constant. 

There are in (PI) nondegenerate examples of the second order, e.g. a n = 1 or 
a n = 2 + (—l) n , but there is no symmetry of the first order. I 

In the case when a n is the two-periodic function, i.e. a n = b n , we have in (1391) two 
linear independent and commuting generalized symmetries. The linear case a n = cn 
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provides the master symmetry for eq. (1391) with a n = b n , which generates generalized 
symmetries for this equation. Those generalized symmetries should be the symmetries 
of the discrete equation (131351) too, as the Lie algebra of symmetries should be closed 
under the operation of commutation, but the verification of this property is difficult 
even on the first step. 

5 Method of the construction of generalized symme¬ 
tries and conservation laws 

A method has been developed in m for the autonomous and weakly nonautonomous 
discrete and semidiscrete equations, which allows one to construct generalized sym¬ 
metries and conservation laws by using the L — A pairs. That method is based on the 
formal diagonalization of an L — A pair in the neighborhood of a stationary singular 
point. In this section we generalize that method to the case of the nonautonomous 
equations with periodic coefficients. 

5.1 Formal diagonalization 

Let us first discuss the formal diagonalization in the case of systems of the linear 
discrete equations. 

We consider a discrete linear vector equation of the form 

'&n+k = fn{ u„,A)'L rl , k> 1, (40) 

where \I/ n is an unknown vector, the matrix potential /„(u„, A) gC sxs is a meromor- 
phic function of A £ C, and the vector function u ra is a functional parameter. A point 
A = Ao is called the point of singularity of eq. (l40l) if it is either a pole of f n (u n . A) or 
a solution of the equation det f n ( u„, A) = 0. It is assumed that the set of roots of the 
equation det f n ( u„, A) = 0, as well as the set of poles of f n , does not depend on n. 

We suppose here that eq. (HHll with the singular point Ao is reduced to the following 
special form: 

A> n+k = P n (u n ,X)ZA> n , (41) 

where Z is a diagonal matrix Z = diag((A — Ao) 71 , (A — Ao) 72 ,..., (A — Ao) 7s ) with 
integer exponents "fj, such that 71 <72 < ... < 7 S - 

It should be remarked that there is no proof that eq. (BOD can be transformed 
into the form HUD- However, there is a general scheme which provides, as a rule, a 
transition from eq. (1301) to (PHI) . That scheme has been presented in |11| . Besides, it 
will be explained in detail in Section 15.31 for three examples under consideration how 
to get the representation 60- 

Let us rewrite eq. 60 as L^ n = with 

L = D~ k P n (u n ,X)Z, (42) 

where D n is the shift operator acting by the rule D n : n —» n + 1. The following 
statement on the formal diagonalization of the operator L takes place, see HOIS]- 

Theorem 8 Assume that, for any integer n and for u ra ranging in a domain, the 
function P n { u„, A) is analytic in a neighborhood of the point Ao, and all the leading 
principal minors det., of the matrix P n ( u n , Ao) do not vanish: 

detP^Un, Ao) ^ 0 for j = 1, 2,..., s and for all n. 

3 

Then there exists a formal series T n = ^A >0 ! ^(A — Ao)*, detT^ 0 ^ ^ 0, with the 

matrix coefficients, such that the operator Lq = T~ 1 LT n is of the form Lq = D~ k h n Z, 
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where h n = yh >0 h $(A — Ao)* is a formal series with the diagonal coefficients hn\ 
det hn ^ ^ 0. 

The series T n is defined up to multiplication by a formal series with the diagonal 
coefficients. The latter can be chosen so that all the coefficients T^ and h^n depend 
on some finite sets of dynamical variables in {u p }p=^°oo’ which in turn depend on i. 

For k = 1 Theorem [8] has been proved in m- In general case k > 1, it can be 
proved by almost verbatim repeating a proof of HE- It should be remarked that there 

(i) (i) 

is in that proof an algorithm for recurrent construction of the coefficients T„ , hn'. 

5.2 Diagonalization of the L — A pair and construction of con¬ 
servation laws 

In this section we apply Theorem [8] to operators defining the L — A pairs of discrete or 
semidiscrete scalar equations like eqs. m - We also explain how to derive a hierarchy 
of conservation laws from so-diagonalized operators. The same procedure can be used 
for analogous systems of discrete or semidiscrete equations. 

First we consider a discrete equation © and suppose that it is represented as the 
consistency condition of the following system of linear discrete equations: 

Ik n+p.m = A)Z\k njm , 4 ! n,m+q = A)’I , njm . (43) 

Here the symbol [u ra , m ] indicates that the matrix functions P n , m and R n , m depend on 
the dynamical variable u ntTn and on a finite number of its shifts. Note that the first 
equation in (TEH) is of the form (EfTl) . Let us suppose that it satisfies all the conditions 
of Theorem[8] Then, due to the theorem, the operator L = D~ p P nm Z is diagonalized 
by the conjugation by an appropriate formal series T njm . We assume that the potential 
Rn,m{[un,m\, A) rationally depends on A. Evidently, the consistency condition for the 
system (1431) is equivalent to the commutativity condition for the operators L and 
AL = R nm . 

It has been proved in HH that the operator M commuting with L is diagonalized 
by the conjugation with the same series T n}Tn . Therefore we have a diagonal operator 
Mo with the following representation as a formal series: 

M 0 = T-^MT^m = D- q S n , m , 

Sn,m = (A - Ao)® (Si% + s£) m ( A - Ao) + S <%(A - A 0 ) 2 + ...). 

The commutativity condition [Lo,Mq\ = 0, where Lq = T^ l m LT rlym = D~ p h ntTn Z , 
gives rise to the equation 

hn,m+qh>n,m — Rn+p^mhn^rm (44) 

as [Z,S nt m] = [Z, Vm] = 0. Eq. <® implies the relation (D^ - l)log h n>m = 
(D p — 1) log S„ tm . Here and below the notations log h n ^ m , log S rltTn mean that we apply 
the logarithm to coefficients of the diagonal matrices. Therefore the matrix function 
H = ( D <p ^ 1 + -D®7 2 + • • • + 1) log h ntm is the generating function for conservation laws. 
In this way we get an infinite sequence of conservation laws for the discrete equation 
© whenever the system (l43l) satisfies the conditions of Theorem [5] 

In a similar way one can consider the semidiscrete model (EH) . Assume that the 
equation admits an L — A pair of the form 


— Pn ([a n ] ; A)^\k n , 4/ n ,x —A n ([u n ], A)\k n . (45) 

Here the symbol [m„] indicates the dependence on the dynamical variable u n and on 
a finite number of its shifts and ^-derivatives. Let us suppose that the first of eqs. 
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(H5l) satisfies the conditions of Theorem [5] The compatibility condition for eqs. (H5l) 
takes the form [L, D x — A n ] = 0, where L is given by (H21) . and it is equivalent to the 
semidiscrete equation (HHl) . According to Theorem [5] the operator L is diagonalized by 
the conjugation transform Lq = T~ l LT n . As it has been proved in m, the second 
operator D x — A n is diagonalized by the same conjugation D x — B n = T~ 1 (D x — A n )T n , 
where B n = —T^ l T nx + T~ l A n T n is a formal series with the diagonal coefficients. 
The commutativity condition [ Lq , D x — B n \ = 0 of the diagonal operators implies an 
equation of the form 

D x log h n = (D* — l)B n , (46) 

which generates an infinite sequence of conservation laws. The diagonal operator h n 
is defined in Theorem [8] 

5.3 Three examples 

Here we apply the above method to nonautonomous discrete and semidiscrete models 
with periodic coefficients. We show how to derive from the known L — A pairs of eqs. 
mm the representation m- We also check that the conditions of Theorem [5] are 
satisfied. 


5.3.1 HI equation 

We consider eq. m satisfying the restrictions 

OLn — O n -|_jV; Pm — Pm-\-K > 

ak ^ on for 0<k<l<N — 1, 

Pk ^ Pi for 0 < k < l < K — 1. 

An L — A pair for this equation is known El , see also EH for the autonomous case. It 
can be written in the form 


(47) 

(48) 


where 
t (!) . 


'U‘n,m'Un-\-l,m Oi n A Un,m 


n,m+1 — 

r( 2 ) \T/ 

- L/ n,m ^ n,m-> 

(49) 

l (2) = 

n,m 

1 ^n,ra+l 

-1 

y 'U j n,m'U j n,m-\-l H - Pm A 

(50) 


Theorem [5] cannot be applied directly to any of the linear equations (HUl) because 
their singularity points A = a n and A = p m vary with the discrete variables n, to. 
However, instead of the L — A pair (1491) . one can use a compound one, for instance: 


1 Ln+iV,m — fn^m^r, 


^n,m +1 — -I'l ( 


n,m^ 


(51) 


with the new potential 


f = r H) t C 1 ) r (1) 


( 1 ) 


It has the singularity set (oo, ao, aq,..., ajy-i} which does not depend on the variables 

n , to . 

Let us transform the first of eqs. (15T1) into the special form (HT1) . To this end we 
factorize the matrix Ly! in as follows: 


— 3n,mZ Pn,mi 
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where Z = diag(l, A — a n ) is the diagonal matrix and 8 n,mi Pn,m have a triangular 
structure: 


( 1 

0 A 

\ n ( 

^n+l,m 

- 1 ^ 

V + «n+l,m 

Ml.m ) 

| 7 Pn,m — l 

0 

i ) 


Then we change the unknown vector function: m = p n \ n ^ n ^ m . As a result eqs. 

m take the form 


$ 


n-\-N,m 


— Pn,m 


^n,m+l — Pn,m^r 


(52) 


where 


Pn..m. — 


— Pn+N,mL n + N _ l jn ^' n + N _2,m ■ • • 


( 1 ) 


( 1 ) 


... L 


(i) 


R-n 


Pn,m -\-1 


l (2) 


p 


-1 

n,m’ 


Important remark. In Theorem [5] the singular point Ao should be a constant. In 
eqs. (1521) the singular point a n is not constant, but it is invariant under the action of 
the shift D~ N . This property also enables us to apply the theorem and to diagonalize 
the L — A pair (1521) . 

Let us explain why the first equation of the L — A pair (1521) satisfies the conditions 
of Theorem [8j Evidently P n ,m{ A) is a polynomial of A and therefore it is analytical 
around the point A = a n . Its determinant is explicitly evaluated: 


det R rh , m (A) 


U n +N+l,m ( A _ an+l)(A _ an+2 ) . . . (A - <*„+*_!) 
^n+1 ,m 


At the point A = a n it is correctly defined and different from zero if the restrictions 
(gBD are valid and u n< m 7^ 0 for all n, to. 

The leading principal minor defy P nim (u, A = a n ), which is located at the left 
upper corner of the matrix, is a rational function of the coordinates of the point 
u = (u ni m, u ra +i >m ,..., itn+jv+i,m) £ C N+2 , i.e. it is a ratio of two polynomials 
<2i(u)/Q 2 (u). Thus there are two possibilities: Qi(u) = 0, and then deti P„ jm (u, A = 
a n ) = 0, or Qi(u) is not identically zero. The first case is not realized, as the leading 
principal minor under consideration does not vanish at Uo = (1,0, 0,..., 0,1). This is 
easily seen from the following explicit formula: 


[N/2] 

det Pn,m (u 0 , A — Q: n ) — ( 1) 11 (cK n QZ n -\- 2 j— 1 ) • 

j =1 


So the polynomial <5i(u) is nontrivial, and therefore a complete set of its zeros con¬ 
stitutes a manifold Mi of a dimension not greater than N + 1. Let us denote by M 2 
the set of zeros of the denominator Q 2 (u). Then the function deti P ra , m (u, A = a n ) is 
defined and different from zero in the open domain C n+2 \(Mi U M 2 ). 

Hence the first equation of the L — A pair satisfies the conditions of Theorem [8] 
We have proved that if a n satisfies (I47I48|) and /3 m is an arbitrary function, then the 
equation cm admits an infinite sequence of conservation laws. In a similar way one 
can prove that eq. (HE) with an arbitrary a n and (3 m satisfying (147I48D also possesses 
an infinite sequence of conservation laws. Certainly, if the restrictions (1471481) are true 
for both a n and /3 m , then the equation admits two different hierarchies of conservation 
laws. 


5.3.2 Dressing chain 

The second example is the dressing chain © obeying the constraint 

a n = a„+Ar, such that a*, ^ ai for 0<k<l<N — 1. (53) 
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Recall that the dressing chain is the compatibility condition |25| of the following system 
of equations: 

W=4 1) «'n, D x * n =Y n * n , (54) 

with the potentials 


= 


ul +a n + X —u„ 


Y n = 


0 


1 

+ OL n + A 0 


(55) 


As this equation is of the hyperbolic type, it may have two hierarchies of conservation 
laws. One of them has been found in m by diagonalizing the second of eqs. HMD 
around the singular point A = oo and without imposing on a n any restriction. 

In order to find the second hierarchy, we have to use the first equation of (15H) . This 
part of the problem is much more complicated because the singular point A = — a n 
depends on n. In our opinion, the second hierarchy does exist only under an additional 
constraint, for instance, (l5!H) . In case of (l5lH) . one can avoid difficulties by passing from 
(l54l) to a combined Lax pair: 


Htyi-t-iV — fn^ni ^ n,x — 


(56) 


with the potential 


r _ t ( 1 ) t ( 1 ) 

Jn — n n+jv _ 1 n n+iv _ 2 



Here the potential /„ has the set of singularity points {oo,— ao,— ai,...,—ajv-i}, 
which does not depend on n due to the periodicity condition (15511 . 

Let transform the first of eqs. (l56l) into the special form (HT1) . We first factorize 
the matrix Ln 1 as follows: 

L « = 6 n Zp n , 

where Z = diag(l, A + a n ) and 


S 


n — 


-U n 


1 

A+o: n 

Un 




l 

-l 


Then, by changing the unknown vector function: = /9 rl 1 d>„, one rewrites the linear 

system dSBl) in the following special form: 


^n+iV — PnZ*&ni (57) 

where P n — 2 * ■ * Pn+l^ n Pn — Pn,xPn 4“ PnXnPn ■ 

The matrix valued function P„(A) is analytic around the point A = — a n , and its 
determinant evaluated at A = — a n is easily found: 

det P n ( OL n ) — (oL n O n +jV— 1) (o: n OL n -\-LN — 2) ■ • ■ (otn 1). 

U n +N 

It is correctly defined and different from zero if u n ^ 0 for all n. The leading principal 
minor deti P„(u, — a n ) is a rational function of the N + 1-dimensional variable u = 
(u n ,u n+ i, ...,u n+N ). We evaluate deti P„(u 0 , -a n ) at u 0 = (u n , 0,..., 0, u n+N ) and 
get 


k k 

detP„(u 0 , -a n ) = -u n+N JJ(a„ +2j _i - a n ) - u n JJ(a n+2 j - a n ) if N = 2k + 1 

3 =1 3 =1 


or 


k k —1 

d6t-P n (llo 5 —1 ^n) 'U j n'U j n-\-N (^n+2j ^n) if N — 2k. 

3 = 1 3 =1 
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The last formulas convince us that the rational function deti P ra (u, — a n ) does not 
equal to zero identically. Hence there is an open domain in C N+1 in which deti P ra (u, —a n ) 
does not vanish. So, all the conditions of Theorem [5] are satisfied, and the dressing 
chain m with the periodic coefficients (1531) admits the second hierarchy of conservation 
laws. 


5.3.3 Discrete dressing chain 

The third example is the discrete dressing chain © admitting the following Lax pair 

m- 

(58) 

(59) 


^ n+l,m 

L (1) = 


— r( 1 ) \T/ 

— ^n.m mo 


m +1 

2AQ n (li n?m -|- 1) 
u n m +1 


— L^ ^ 

— ^n.m ^7i,77i? 


J (2) _ f 1 A0177,(1^777, ~\~ 1) (^71,771+1 1) 

m mn 1 -j^ Q 


Let us assume that the same periodicity constraint (1531) on a n is imposed. We trans¬ 
form the L — A pair as: 


where 


n+N ,m — ^n,m+l — r 

f — ri 1 ) t l 1 ) r (1) 

Jn,m ~ ^n+N-l,m^n+N-2,m ‘ ' ' ^n,m- 


( 60 ) 


We rewrite the first equation of (1601) in the special form (1311) . To this end the 
matrix Lnl n is factorized as follows: 


^- J n'rri Pn,mi 


where Z = diag(l, A + 4 +) and 




i -l 

n-1 


5 P 71,771 — 


1 2AO77, (Un,m 1) 

0 ++rj(l + 4:Xa n ) 


( 61 ) 


Then we pass to '& n ,m = p n in the linear system (1601) and finally get 

^n+N^m — Pn,mZ*&n,mi ^n,m+1 — Pn,m^n,rm 

where P n , m = Pn+N,m^ n ^ N _i m L^ n+N _2 m ■ ■ ■ pi+i, m +m and P n , m = Pn, m +:iPn,mPn,m- 
It is easy to check that P n ,m( A) satisfies all the conditions of Theorem [8] as it is 
analytical around the point A = —+—■ The leading principal minors det P„ )m (u, A) 
and deti Pn,m( u, A) at A = — 4 + are rational functions of u = (w n , u n + 1 ,..., u u +n) £ 
C N+1 and are not identically zero. Therefore they do not vanish in a domain in <C N+1 . 
So, as in preceding examples, there exists a hierarchy of conservation laws. Another 
hierarchy for eq. © exists with no restriction on the coefficient a n . It has been 
constructed in m by diagonalization of the second equation of the L — A pair (1531) . 


5.4 Construction of generalized symmetries 

Results of the method of formal diagonalization can be successfully used for the cal¬ 
culation of generalized symmetries together with their L — A pairs, and we explain 
here how to do that. Then in Section [ 6 ] we apply this procedure to the HI equation 
© © 1471481) and to the dressing chain (121531) . 
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We present a scheme applicable to all the three equations under consideration as 
well as to analogous ones. We describe it by example of the first operator of the 
L — A pairs (1491541581) . and this operator is denoted here by Ln \ as the index m is 
inessential. The corresponding composite operator, we will use, is 

L = D~ N f n , f n = L^_ n _ 1 L^_ n _ 2 . • • i£>. (62) 

Let us denote by T k a formal series which diagonalizes the operator L in the 
neighborhood of a n+k with 0 < k < N — 1. Then 

Lo,k = T~ l LT k (63) 


is a diagonal operator with coefficients which are series in powers of A — a n + k - 

Let us describe a class of formal series B n+k ,K = — otn+kYB n +k,K,j 

satisfying the equation 

[L,B n+ktK ]= 0. (64) 

It can be proved m that B^ K = T k 'B n+k,KT k is a formal series with diagonal 
coefficients: 


B 


( 0 ) 

n-\-k,K 


El (A Otn+kYBn+k,K,j 


j——K 


such that 


d"b 


(o) 

n-\-k,K,j 


= B 


(o) 

n-\-k,K,j ' 


(65) 


The converse is also true, namely, the series B n+k ,K = T k B^_ k K T k 1 solves the 

equation (R>Hl for any B^) k K satisfying (l(>5l) . 

Notice that the operator L can be diagonalized around any of the singular points 
ao, ai, ...,cxn-i, and thus a formal series B n+k K commuting with L can be con¬ 
structed around any of these points. Therefore there is a class of objects of the form 
Bk = J2 k =o B n +k,K solving the equation [L, Bk] = 0. Cutting off simultaneously all 
the infinite sums in Bk and finding an appropriate Xk which does not depend on A, 
we construct a rational function: 

N—1 -1 

E ^ = E E (A £^n+/c)^ Bn-\-k,K,j + X K , K > 1. (66) 

k—0 j=—K 


It is remarkable that this function can be constructed in such a way that the operator 
equation 

j t L = [L,A^] (67) 

defines a generalized symmetry of equations under consideration. 

We note that there is no general algorithm of finding the operator Xk defining 
Aj^' 1 of (1661) . However in examples below, in Section [HI we manage to find it. 

The first equation of an L — A pair obtained is rather complicated due to the 
structure of L: 

L* n = *n, y n ,t=A ( n K) 'i> n . ( 68 ) 

Let us explain now why it can be drastically simplified. 

Due to the formula (15^1) for L, eq. m is represented as: 

J t fn = fnA^-A^ N f n . (69) 

We denote W = L^ N _ 2 L^ N _ 3 .. . Ln \ then this equation takes the form 


dL 


(i) 

n-\-N— 1 

dt 


W - 


(i) dW _ (i) w a( k ) _ T 

’ + 1 ^ ^ ^ I AT 1 rV I AT^-J^ l 1 


n-\-N— 1 * 


n+N n+N —1 


w. 
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Evidently it implies 


(L w r x r-L (1) +a { k) l (1) _l ( 1) A (if) i- 

\^n+N-l) \ d^n+N-l ^ ^n+N^n+N-l ^n+N-l^n+N-l) ~ 

= -(jW + A^} n _ 1 W - WAf^W- 1 = C n+N -1 , 

and we have 



In order to specify the structure of C n , let us deduce for it an equation. To this 
end we replace the derivatives at the left hand side of (1691) by using eq. (ITOll . After 
some elementary simplifications, one gets 

C n +N-iL ( n ^_ N _ 2 L ( n ^_ N _ 3 ... + L^ N _ 2 C n+ N-2L^ N _ 3 + 

+4VA-3'"4 1) a = 0. (71) 

Calculating the operator fl n+ i Ln^ ~L^}_ N _ 1 fl ni where fl„ is the left hand side of (I7T1) . 
we are led to the relation f n C n — C n +Nf n = 0 which is equivalent to [ L , C n ] = 0. By 
applying the conjugation dH31), we find [L 0 ,fc, C 0 , n ,k] = 0, where Co,n,fc = T~ l C n T k is 
a diagonal matrix such that D^ Co, n ,fc = Co, n ,fc- On the other hand, by construction, 
C n is a rational matrix function of A depending on a finite number of the dynamical 
variables. According to the standard linear algebra theory, it can be diagonalized by 
applying a conjugation matrix R which also depends, unlike T k , on a finite set of the 
dynamical variables: R~ l C n R = Co,n,fc- 

Let us prove that Co,n,fc is a scalar matrix, i.e. it is proportional to the unity matrix. 
Suppose the contrary, then the commutativity relation Co,n,kR~ 1 T k = R~ 1 T k Co^ rit k 
implies that the product T k = R~ 1 T k is a diagonal matrix, therefore T k = RT k . The 
relation = TV -1 LT k implies the equation R~ 1 LR = TfcLo.fcLVT , which shows that 
the operator L is diagonalized by a matrix R depending on a finite set of dynamical 
variables. This contradicts Theorem [SI and thus Co, n ,k = C n = c(n, A )E is a scalar 
matrix. The equation m immediately gives 

c(n, A) + c(n + 1, A) + ■ • • + c(n + N — 1, A) = 0. (72) 

It follows from the equation [L , c(n, A)] = 0 equivalent to c(n, A) = c(n + N, A) that 
c(n, A) does not depend on the dynamical variables u n +j. 

Evidently eq. dZHD can be reduced to the usual Lax equation. Indeed, fixing the 
value n = no and setting A^ = A^ + YAk=n 0 c (^> we get the equation 



This equation is nothing but the compatibility condition for the linear system 

* n +i = LW* n , j^ n = A { n K) y n . 

Let us emphasize that due to eq. (17!?1) the term Yl'k=n 0 c (^> contains not more than 
IV — 1 summands. 

We hypothesize that the function c(n, A) is always zero, as in all examples below, 
but we cannot prove this fact. 
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6 Examples of generalized symmetries and their L—A 
pairs 

In this section we apply the diagonalization procedure of Section ^).4l to the HI equation 
cm and the dressing chain ©. In some cases the generalized symmetries are given 
in Sections m and we just construct corresponding L — A pairs. In one case we find 
a new generalized symmetry together with its L — A pair. 


6.1 HI equation 

Let us consider the HI equation cm with an arbitrary coefficient f3 m and a periodic 
a n satisfying the restriction (151H) . Following Section 15.41 we construct L — A pairs of 
the form: 

* ,, — rU) * -^-4/ — /dL-W)* ('74j 

v n+l,m — m ^ n,m i ,, ^ n,m -™-n m ^n,m- \ 1 

CLIN 

Here A^^ corresponds to of the previous section, N is the period of a ni and 
K = 1 indicates the lowest term of a hierarchy of generalized symmetries. It turns 
out that the additional term Xk of (l66l) is equal to zero here. 

In case of the period N = 1, i.e. when a n is a constant, the matrix An,m reads: 


^( 1 , 1 ) __ \ _ f u n—i,m 1 

(A — a n )(u n +— Mn—l,m) \ ~Un+l,mU n —l^m — M n+l,m 

The compatibility condition for the L — A pair d is equivalent in this case to the 
generalized symmetry m , and this is one more way to construct this symmetry. 

In case of the period N = 2, we obtain for the generalized symmetry (TTSl) an L — A 
pair of the form (ITU) defined by the following matrix: 



H (1 ’ 2) = 


(A On)(7n f ^n—2,m) (^n— l,m ^n+l,m)) 

( ^n—2,m 'U'n.m \ v , / -i \ 

ry +u ( u _ u „ ) ) X ( U n+l,m , 1 ) 

Jn i Uj n—l,m\ u, n,m ) J 

^n+l 

(A - a n+ i)( 7 n + (u n,m ^n+2,ra) (^n—l,ra ^n+1, m)) 

* ( J X ( y n T U n -|_i,m(^ra,m ^ra+2,m) ; ^n+2,m ^ n,m ) j 

y l,m J 


where by x we denote the matrix product. 


6.2 Dressing chain 

Here we consider the dressing chain @ with a periodic a n satisfying the restriction 
(1531) . As in previous examples, we construct L — A pairs of the form 

* n+1 = -jL* n = A£’ N ^ n , (75) 

aiN 

where N is the period of a n . It turns out that, in case of the dressing chain, the 
additional term Xk of (16GI) is a matrix with a nonzero element in the lower left corner 
only. 

In the case N = 2 we have found in Section the generalized symmetry Q. 
Putting c = 0 to exclude from consideration the master symmetry, we construct the 
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L — A pair (1751) defined by the following matrix: 


(A + a n )(j n A V n -\V n - 2 ) \\ In W n _2« n -1 J 

+ (X + an) {-v n - 2 o)) 

+ (X + a n+1 )(^-v n v n ^) (( -ti-i ) X ( ln ~ Vn ) 

+ (A + a n+1 ) 


where v n = u n+1 A u n . 

In the case TV = 3, let us denote by a n an arbitrary three-periodic function, so 
that a n +3 = a n , and let us introduce the notations 


bn — C^n+l V n — Un -(-1 A U ni U n — V n +iV n -f- 

Vn — U n -\-\V n V n —l A An+^^A+l Tn+lAro— 1) 

where j n ^ 0 for any n due to (1551) . We construct a matrix A ^ 1 ’ 3 ' 1 determining the 
L — A pair (1751) . which can be expressed as follows: 


4 ( 1 . 3 ) =. 

A n = 
B n = 
C n = 


-A. 


«n+1 


Br, 


O-n+2 


(A + a n )V n -2 (A + a n+ i)I4_i (A + a n + 2 )Vr 


-C n , 


U n - 3 

U n —3U n bn—2 


0 0 

~U n -3 0 


V n -2 

Un—2'U n U n —2 

1 

U n — 1 


x (u n , —1) + (A + a n ) 

X {v n U n Tn? Un) A (A A Oi n - (-l) 

^ ^ (( Un A r )n-\-2)Un A yn+2^n+l; U n ‘~)n+ 2 ) 


0 0 

-V n -2V n 0 


A (A A an+ 2 ) 


0 0 

U n 'Yn +2 0 


The compatibility condition for this L — A pair is equivalent to the equation 
du n U n -\-1 A 'Jn U n — 3 U n —2 U n V n —2 V n -\-lU n — 1 U n qn +2 

“TT" — —77 - a n ~ 77 - a„ H- — -a„ + i H — - a n +2- 

«E3 Vn+1 Vn-2 V n —l V n 

This is a new third order generalized symmetry of the dressing chain with the three- 
periodic coefficient a n . This symmetry is the lowest term of a hierarchy in this case. 


7 Examples of conservation laws 

In this section we apply the diagonalization procedure of Section l5.2l to three equations 
under consideration with periodic coefficients and write down for them a number of 
conservation laws. The structure of those conservation laws essentially differs from 
the standard one, cf. mm. 

7.1 Dressing chain 

We consider the dressing chain m with a two-periodic coefficient a n satisfying 
In case of an arbitrary a n , one hierarchy of conservation laws has been constructed 
in El- Conserved densities in that hierarchy depend on the ^-derivatives of u n , and 
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those conservation laws can be called ones in the ^-direction. Here we construct some 
conservation laws in the n-direction, which can be represented in the form: 

D x pW = (l-Dl)qU\ j> 0 . 

The functions Pn 1 and depend on the shifts of u n , and first two pairs of them 
read: 


o (0) - u 

Hn — 


Vn ] = ^Og(v n+1 V n +7„), 

( 1 ) (^n +1 T Vn — l)u n — 2 “b 7 n (1) 

{Vn+lVn + 'yn)(,Vn-lV n -2 + 7n) ’ " U n -l^n-2 + 7n 


V n -2 


(76) 


where 

Un = ^n+ 1 T U n , 7 n = ^n+l 
and 7 n 7 ^ 0 for all n due to (1551) . 

The conserved density pn^ depends on three variables, while p^ depends on five 
ones. The following conditions take place: 


d 2 pW 


7 ^ 0 , 


d 2 ^ 


7^0 


du„du n+ 2 ’ dun- 2 du n+ 2 

for all n. In accordance with a general theory of im the number of variables of such 
functions cannot be reduced. This shows, in particular, that two conservation laws 
defined by ®) are essentially different. These conservation laws can be called the 
three- and five-point ones, respectively. 


7.2 Discrete dressing chain 

Let us consider the discrete dressing chain Q with a two-periodic (1551) coefficient 
a„/0 for any n. In case of an arbitrary a n , one hierarchy of conservation laws has 
been constructed in on Conserved densities in that hierarchy depend on the m-shifts 
of Un^m, and those conservation laws can be called ones in the m-direction. Here we 
construct some conservation laws in the n-direction, and those can be represented in 
the form: 

{Dm - 1 )ptfm = {Dl - 1 )q$m, 3 > 0- (77) 

The functions Pn) m and qn}m will depend on the n-shifts of u n ,m- 
We use the notation 

Un,m — {Un,m T Ur n — l,m) {u n — l,m T Un— 2,m) “b {Pn l)(^n— 1 m 1), 

where /3 n = a n +i/a n ^ 1 for any n due to (1381) . Two simplest conservation laws are 
given by: 

U n +2 ,m 


PnL = l°g 




QnL = l0g(u n>m+ i - 1); 


«« = 

rn.m 


g« = 


Pn{u n -\-i,rn I) (^n,m l)(^n+2,m “b Wn+l,m)(^n-l,m “b Wn-2,m) 


u. 


n-\-2,m 


u, 


n-\-2,mUn,m 


\Un,m “b l)(Wn-l,m “b U n — 2,m) 
Un.m 


(78) 


(79) 


The following conditions are satisfied for all n, to: 

qz v (°) 52 H ) 

<7 yn,m / n u yn,m 


7^ 0: 


7 ^ 0 . 


Pu n ^ m du n -\-2,m Pu, n -2 : mPu n -\-2,m 

In accordance with some theoretical remarks of [7], the number of variables of such 
functions cannot be reduced, in particular, two above conservation laws are essentially 
different three- and five-point ones. 
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7.3 Asymmetric HI equation 

We construct here conservation laws for the asymmetric example of Section fITR i.e. 
for the HI equation with three-periodic coefficient a n and two-periodic coefficient /3 m . 
Recall that, in the autonomous case, conservation laws for the HI equation have been 
found in [23]. 

The diagonalization procedure in the neighborhood of the singular point a n gives 
us a hierarchy of conservation laws of the form 


{D m - 1 )p$ m = {Dl - 1 )q% m , j > 0. 

First two of them are defined by the following functions: 

Pn)m = —l,m> Qn^m = log(^ t n,m+l U n —1 ,m)] 

(1) 1 / . U, 1+2 ,m (u n ,m r )n-\-2'Vn—2,m 

Pn'm = y - ( V n +l,m + 


V n - 


n—3,m 


(1) ^n+l,m ^n,m+1 ( 1 Tn+2 / 1 T n 

Qn,m ~ I ~ I ' 


OLn 

Here we use the notations 


Un— l,m \ ^n—3,r 


(80) 

(81) 

(82) 


Un,m — ^n+1 'Tn? 

Vn,m = ^n+3,ra^n+2,ra'^n+l,ra 'Yw.^n+3,ra 'Tn+2'^n+l,ra? 


where u n?m and 7 n are given in eq. HMD- 
Standard relations take place for all n, m: 


<9V U 

O Pn, 


( 0 ) 


l,m^^n+3,ri 


/0, 



^U n — 3 5 7n^^n+4 ,m 


^ o, 


i.e. these conservation laws are essentially different. We have the five- and eight- 
point conservation laws in the n-direction, the simplest of those we can get by this 
procedure. 

The diagonalization procedure in the neighborhood of the singular point /3 m allows 
one to construct the second hierarchy of conservation laws of the form 

(D n - l)qW m = (D 2 m - 1 )pW m , j > 0. (83) 

First two conservation laws are defined by: 

Qn^rn — log('iC n;m -|_i7Cn ;m T ^m)> Pn)m — log(u n _|_i,m ^n,m—l)j (81) 


dW = 


2 ,m— l(^n,m+2 H - ^n,m) 


,m^n,m—l $m) 


pW = 

rn,m 


^71,771—1 (u n +l ,m ^n,m+l) 

(cX-ti /^ m ) 1 $ m ) 


where and are given in ( 1 M 1 ) . 

Standard relations are satisfied for all n, m: 


(85) 


d 2 q£ 


( 0 ) 




7 ^ 0 , 



du n ^ rn -2du n ^ rn -\-3 


^ o, 


i.e. we have four- and six-point conservation laws in the m-direction. 

We can see that the structure of conservation laws in different directions is quite 
different as well as one of generalized symmetries. 
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8 The nature of generalized symmetries 


In this section we briefly discuss the nature of second order generalized symmetries 
obtained in Sections [2HU Recently, some examples of discrete equations of the form (pTfl 
have been obtained, whose simplest generalized symmetries in at least one of directions 
are of the second order as well. Most of those generalized symmetries |T1 [201126] are 
similar to the Ito-Narita-Bogoyavlensky lattice equation. In one of such examples, the 
second order generalized symmetry is of the relativistic Toda type CM]. The second 
order symmetries obtained in this paper are of the relativistic Toda type too. 

The discrete-differential nonautonomous scalar equations with discrete periodic 
coefficients can be rewritten as autonomous systems, see m- For example, eq. m 
for any fixed value of in can be represented as an autonomous system of two equations, 
as it has the two-periodic coefficients c n and 7 „. Introducing the notations 

Vk = u 2 k,m , W k = u 2 k+i,m, 7 = 72fc ^ 0, A = c 2k , B = C 2 k+ 1 , ( 86 ) 


we obtain the following system: 

A{v k - v k+ i) 


Vk = 


Wk 


■ 


B(v k - v k - i) 


7 + ( Wk-l - Wk) [v k - Vk+l) 7 + ( Wk-1 ~ Wk)(v k - Vk- 1) ’ 

_ A(w k -1 - Wk) _!_ B(w k +1 - Wk) _ 

7 + ( w k -i - w k ){v k - Vk+i) 7 +(vk~ Vk+i)(w k +i - w k )' 


(87) 


Here we have two similar and commuting with each other systems: the first one 
is defined by A = 1, B = 0 and the second one by A = 0, B = 1. According to 
their symmetry structure, such systems are similar to relativistic Toda type systems, 
cf. d Section 5.1]. The system (1871) is an analogue of the well-known Ablowitz-Ladik 
example which is a linear combination of two commuting systems of equations of the 
relativistic Toda type (see, e.g., Section 5.2 in 0)- Two other generalized symmetries 
and (1391) with c = 0 are of the same kind. The case c ^ 0 is not periodic and 
corresponds to the master symmetry. 

In case of the system m, we can illustrate the same property in a more explicit 
way. Let us consider the system (1571) with A = 1 and B = 0. It can be checked by 
direct calculation that each of the functions v k and w k satisfies, up to rescaling the 
time, the following lattice equation: 


Uk = ul 


£4-i 


£4+i 


+ 


1 


1 


(C4-C4-i) 2 (Uk-Uk+i) 2 £4-£4-1 £4-£4+1 


( 88 ) 


This is the well-known equation of the relativistic Toda type, see e.g. the review 
articles [3] Section 4.2] and [33} Section 3.3.3]. The same is true for the system (1571) 
with A = 0 and B = 1 . 

Note that any solution u nyTn of the second order symmetry (1151) is transformed into 
a solution u n of an equation of the form (1331) by the following formula: 


— ^n+l,m ^n,m* 

More precisely, the function u n satisfies eq. with c = 0 and slightly changed j n 
and b n . This shows that the symmetries (1331) with c = 0 and (1T51) are almost the same 
and have the same nature. 


9 Conclusions 

In Sections m we have proved a number of theorems which allow us to formulate the 
following hypothesis: 
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Hypothesis 1. The generalized, symmetries of eqs. \l\‘d\A) in the n-direction exist 
if and only if the coefficient a n is periodic. If a n has the period N, then the simplest 
generalized symmetries of these equations have the order N. 

As for conservation laws, we assume that a similar picture takes place: 

Hypothesis 2. A hierarchy of conservation laws for eqs. {HM~Ej) ' Ln the n-direction 
exists if and only if the coefficient a n is periodic. 

The case of the m-direction for eq. © is analogous. The first hypothesis is sub¬ 
stantiated in Sections ©31 in case of the first and second order generalized symmetries. 
For equations under consideration, which have periodic coefficients with an arbitrarily 
large period, both hypotheses are partially confirmed in Section [5] 

In this section we develop a theory for the case of nonautonomous discrete equa¬ 
tions, which allows one, in particular, to construct generalized symmetries and con¬ 
servation laws for eqs. mm with periodic coefficients. In Sections IGI7I we apply this 
theory to construct some examples. 

The picture for all nonautonomous equations of the Adler-Bobenko-Suris list should 
be the same as for eq. ©. 

We also come to an opinion that eqs. mm with periodic coefficients are integrable 
in the same sense as the autonomous equations possessing L — A pairs. The case 
of nonperiodic coefficients seems to be much more difficult from the standpoint of 
integrability. 
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